# -*- coding: utf-8 -*-
# 选择排序

def select_sort(array):
    n = len(array)
    for i in range(n):
        min = i  # 最小元素下标标记
        for j in range(i + 1, n):
            if array[j] < array[min]:
                min = j  # 找到最小值的下标
        array[min], array[i] = array[i], array[min]  # 交换
    return array
